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AN AXIOMATIC APPROACH TO GRADIENTS WITH 
APPLICATIONS TO DIRICHLET AND OBSTACLE 
PROBLEMS BEYOND FUNCTION SPACES 

JOAKIM ARNLIND, ANDERS BJORN AND JANA BJORN 


Abstract. We develop a framework for studying variational problems in Ba¬ 
nach spaces with respect to gradient relations, which encompasses many of the 
notions of generalized gradients that appear in the literature. We stress the fact 
that our approach is not dependent on function spaces and therefore applies 
equally well to functions on metric spaces as to operator algebras. In particu¬ 
lar, we consider analogues of Dirichlet and obstacle problems, as well as first 
eigenvalue problems, and formulate conditions for the existence of solutions 
and their uniqueness. Moreover, we investigate to what extent a lattice struc¬ 
ture may be introduced on (ordered) Banach spaces via a norm-minimizing 
variational problem. A multitude of examples is provided to illustrate the 
versatility of our approach. 


1. Introduction 


In the classical theory of partial differential equations, one explores the existence 
of solutions (and their regularity) by extending spaces of differentiable functions to 
include functions with only a weak notion of derivative. Introducing L^-spaces and 
Sobolev spaces has the advantage that one may exploit the completeness of these 
spaces in order to find weak solutions of differential equations. In doing so, one is 
forced to work with equivalence classes of functions, rather than single functions, 
and the classical value of a function at a point is, for some purposes, simply not 
relevant anymore. Consequently, one tends to use Banach space techniques to reach 
the desired results. In particular, when extending the theory to functions on more 
general spaces, it becomes apparent that abstract methods are useful as classical 
techniques may not be applicable. 

Consider the Dirichlet problem for harmonic functions, i.e. to find a harmonic 
function with given boundary values in a bounded domain 17 in R". This problem 
can equivalently be reformulated as finding the minimizer of the energy integral 



(l.I) 


over all sufficiently smooth functions with given boundary values. In this note, we 
aim to give an axiomatic approach to such problems starting from a quite general 
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notion of gradient, assuming only a weak form of linearity. Many particular exam¬ 
ples of gradients, such as weak gradients, upper gradients in metric spaces, Hajlasz 
gradients and algebraic derivations, fall into this class. We shall also consider gradi¬ 
ents with no relation to derivatives (cf. Section 8), as well as examples which come 
from higher-order differential operators, such as the Laplacian and biLaplacian (cf. 
Section 8.3). It deserves to be pointed out that the framework we develop depends 
neither on function spaces nor on the commutativity of multiplication and, there¬ 
fore, applies equally well to noncommutative settings, such as operator algebras. 

We start by introducing an abstract notion of gradient relation and define a 
Sobolev space based on it. We show that, under minimal assumptions, this gener¬ 
alized Sobolev space is always a Banach space and that functions therein possess 
a unique minimal gradient. In Theorem 3.2 we formulate sufficient conditions for 
the existence of solutions to the Dirichlet problem with respect to this minimal 
gradient in analogy with (1.1). Furthermore, in Proposition 3.4 we give a condition 
for the solution to be unique. 

In addition to the Dirichlet problem, we also consider the obstacle problem as 
well as the first eigenvalue problem (strictly speaking the existence of minimizers 
for the Rayleigh quotient, cf. Theorem 5.3). To solve the obstacle problem we 
reformulate it as a Dirichlet problem, and we can thus use the Dirichlet problem 
theory to solve the obstacle problem. Already here one can see the power of our 
abstract approach, as one can rarely consider obstacle problems as special cases of 
Dirichlet problems in more traditional situations (cf. Remark 3.5). A prominent 
role in the minimization problems above is played by Poincare sets, i.e. subsets /C 
of the abstract Sobolev space which support a generalized Poincare inequality: 

I|m|| < C||Vit||, ue/c. 

Such sets provide natural domains when considering variational problems in the 
context of gradient relations. 

Finally, inspired by the fact that the pointwise maximum of two functions min¬ 
imizes the i^-norm among all functions which majorize both functions, we in¬ 
vestigate the possibility of defining the maximum (as well as the minimum) of 
two elements in a Banach space via a minimization problem (cf. Propositions 6.4 
and 6.12). Furthermore, we formulate necessary and sufficient conditions for the 
existence of least upper (resp. greatest lower) bounds (cf. Theorem 6.15). 

The paper is organized as follows. Section 2 introduces the generalized concept 
of gradient that we shall be studying, as well as the corresponding concept of gradi¬ 
ent space and the associated Sobolev space. These objects are the basic ingredients 
of our analysis. Sections 3 and 4 introduce the Dirichlet and obstacle problems 
together with the concept of preordered gradient spaces. It is shown that, under 
certain conditions, solutions of the Dirichlet and obstacle problems exist. In Sec¬ 
tion 5 we consider the Rayleigh quotient which, in classical analysis, is related to 
finding the first positive eigenvalue of the Laplace operator. Also here, a minimizer 
can be found under certain assumptions. 

In Section 6 we investigate the possibility of defining a least upper bound via a 
minimization problem. While the least upper bound will in general not exist, we 
show that a minimizer (in norm) exists, retaining some of the properties of a least 
upper bound. Sections 7 and 8 are devoted to showing that many situations can be 
treated in a unified way within our framework. The examples include both classical 
function spaces and functions on metric spaces (together with their appropriate 
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concepts of gradients) as well as noncommutative examples such as spaces of matrix 
algebras, operator algebras and operator-valued functions. 
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2. Gradient spaces 

When moving away from the realm of differentiable functions defined on vector 
spaces, one is lead to introduce several (in general, different) concepts of a deriva¬ 
tive, or gradient. For instance, one may consider weak derivatives on R" or upper 
gradients on metric spaces. In this section, we will introduce a very weak abstract 
notion of gradient, which encompasses many of the situations one would like to 
study. There is actually no mathematical reason for using the name gradient (as 
the assumptions only include a weak form of linearity), but we have chosen to keep 
the terminology both for historical reasons and in view of many applications. More¬ 
over, we shall introduce a corresponding pair of Banach spaces, which provides a 
link between the gradient and the analytic structure of the normed space. 

Let us start by introducing the concept of a gradient, in the form of a relation 
on the Cartesian product of two vector spaces. 

Definition 2.1. Let V and W be vector spaces over R or C (not necessarily the 
same for V and W). A gradient relation is a relation R <ZV x W such that 
(Gl) if (u, g) G R and {u', g') S R then {u + u' ,g + g') G R, 

(G2) if {u,g) G R and a > 0 then (au, ag) G R. 

We say that g is a gradient of u if (u, g) G R. 

To be able to address analytic questions, we introduce subspaces V and W, of V 
and W, which have the structure of Banach spaces. Note that property (GS4) below 
is important because it connects the gradient relation to the analytic structure of 
the space. 

Definition 2.2. A gradient space Li = (G, V, W, W, R) consists of two vector spaces 
V and W together with a gradient relation R<GV xW and linear subspaces V ’GV 
and W C W such that 

(GSl) R is a reflexive Banach space, 

(GS2) LF is a reflexive and strictly convex Banach space, 

(GS3) if (u, g) G R with u G V and g G IF, then there exists g' G W such that 
{-u,g') G R, 

(GS4) if u,Ui GV and g,gi GW with {ui,gi) G R, for i = 1, 2,..., are such that 
I|m - Ui\\y -)> 0 and \\g - gi\\y, -)■ 0, then {u,g) G R, 
where H-Hy and denote the norms of V and W, respectively. 

Note that for classical derivatives and gradients, as well as for weak gradients, one 
has g' = —g in (GS3), while for (weak) upper gradients and Hajlasz gradients 
(see Sections 7.3-7. 5) one has g' = g. In (GS3) we allow for even more general 
situations, and do not even require a uniform bound of the form ||g^|l^ < G||( 7 ||^. 

Just as for L^-spaces, it is natural to introduce a subspace of F, consisting of 
elements which have a gradient in IF. 

Assume for the rest of this section that U = (V, V, IF, IF, R) is a gradient space. 
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Definition 2.3. The set 

Sob(W) := {u €V : (m, g) € R for some g &W} 
is called the Sobolev space of the gradient space U. 

Lemma 2.4. //Sob(W) 0, then Sob(W) is a vector space over R. 

Proof. As Sob(W) ^ 0, there exists u G Sob(W) which, by (GS3), implies that 
—u G Sob(W). From (Gl) it follows that if u, u' G Sob(W) then u+u' G Sob(W), since 
V and W are vector spaces. In particular, this implies that u+ {—u) = 0 G Sob(Z/f). 
Finally, from (G2) and (GS3) (and the fact that 0 G Sob(Z/f)) it follows that if 
u G Sob(W) and a G R then au G Sob(Z/f). □ 

Lemma 2.5. IfSoh{U) ^ 0, then (0,0) G R. 

Proof. If Sob(Z/f) ^ 0, then 0 G SohfU), by Lemma 2.4, and thus there is g G IF 
such that (0, g) G R. Hence, {0,g/k) G i? for A: = 1, 2,..., by (G2). Since ||g/fc||jy = 
WdWw /fc —t 0, as fc —>• oo, it follows from (GS4) that (0,0) G i?. □ 

The following results (Lemma 2.6, Corollary 2.7 and Lemma 2.8) are fairly standard, 
but we have chosen to repeat them here adjusted to our setting. They constitute 
a set of very useful technical results, and concern the possibility of constructing 
strongly convergent sequences from weakly convergent sequences, by using convex 
combinations. 

Lemma 2.6 (Theorem 3.12 in Rudin [17]). If E is a convex subset of a locally 
convex space, then the weak closure of E equals the (strong) closure of E. 

The following results can be found in the literature under the name Mazur’s lemma, 
with the slight difference that the linear combinations are usually taken starting 
from j = 1. To prove Mazur’s lemma in the form given here, an iterative argument 
is then needed. We therefore provide a full proof of the result, tailored to our 
needs. Note that the sums below start at j = i, which will be important when we 
apply this result. Recall that a convex combination is a linear combination with 
nonnegative coefficients summing up to one, such that only finitely many of them 
are positive. 

Corollary 2.7. Let be a weakly convergent sequence with weak limit u in 

a normed vector space. Then there exist convex combinations 

Ni Ni 

Ui = ^ ctijUj with aij > 0 and E Otij — 1, 

3=i j=i 

such that the sequence is strongly convergent to u. 

Proof. Let Ei denote the convex hull of {ui, Ui+i,...} (i.e. the set of its convex 

combinations), and let E^ and Ei denote the weak and strong closures of Ei, 

— 

respectively. By assumption, u € E.i^ for i = 1,2,.... Furthermore, it follows from 
Lemma 2.6 that u £ Ei for i = 1,2,..., which implies that there exists, for each i, 
Ui G Ei such that 

||mj - u\\ < -. 

I 

Thus Ui ^ u strongly, and as Ui G Ei^ it is a convex combination of the elements 
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Lemma 2.8. Let C V and Q W be bounded sequences such that 

{ui,gi) G R for i = 1,2,.... Then there exist convex combinations 

Ni Ni 

Ui — ^ ^ and gi — ^ ^ 

j=i j=i 

with limits u := limi^oo Ui and g := limi_>.oo (Ji, such that (u,g) € R. 


Proof. Since is a bounded sequence and V is reflexive (by property (GSl)), 

Banach-Alaoglu’s theorem shows that there exists a weakly convergent subse¬ 
quence, with some weak limit u, which, by a slight abuse of notation, we shall also 
denote by Moreover, we assume that {gi}“i denotes the corresponding 

(not necessarily weakly convergent) subsequence of gradients. From Corollary 2.7 
it follows that there exist convex combinations 


Ni 

Ui = OiijUj 

j=i 


such that the sequence {ui}^^ converges (strongly) to u. The corresponding linear 
combinations of gradients 

Ni 

9i = (^ij9j 

3=i 

fulfill {ui,gi) G R for i = 1,2,... (which follows from (Gl) and (G2)). Now, since 
is still a bounded sequence and W is reflexive, Banach-Alaoglu’s theorem 
again shows that there exists a weakly convergent subsequence with some 

weak limit g. Using Corollary 2.7 once more, one finds convex combinations 

Ni 

9i = ^ikfljk 

k—i 


such that the sequence {gi}^i converges (strongly) to g. The corresponding linear 
combinations 

Ni 

Ui ^ ^ 
k—i 


fulfill (ui,gi) G R for i = 1,2,.... Finally, let us show that converges to 

u. Namely, since the sequence {ui}“i converges to u, the subsequence {ujk}T=i 
converges to u. Furthermore, 


\\Ui-u\\y = 


Ni Ni 

0.ikUjk ~ OLikU 
k—i k—i 


Ni 

— ^ ^ Qfjfc W'^jk ~ ^lly I 

k—i 


which shows that limi_).oo Ui = u since limi_).oo Ujk = Hence, we have found two 
(strongly) convergent sequences {ui}^i and {gi}'fZi (given as convex combinations 
of the original bounded sequences), with limi^oo = u and limi_>oo 5i = g, such 
that {ui,gi) G R. By property (GS4) it follows that {u,g) G R. □ 


For the Sobolev space Sob(W), it is natural to introduce the norm 

ll^^llsob(w) = Iklly+ , inf blliv, 

{u,g)^R 
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where the infimum is taken over all gradients g of u. Since g -\- g' is & gradient of 
u-\- u' (where g and g' are gradients of u and u', respectively) it is clear that the 
triangle inequality is fulfilled, making |H|gob(iY) a norm on Sob(Z/^). 

Theorem 2.9. The Sobolev space Soh(U) is a Banach space. 

Proof. It is easy to check that (Sob(Z/I), |Hlsob(w)) ^ normed space, so the only 
thing remaining is to show that Soh(U) is complete with respect to the given norm. 
Let be a Cauchy sequence in Sob(W), i.e. for every n = 0,1,..., there exists 

an index such that 

\Wj - Ufcllsob(w) < whenever j, k > kn- 

In particular, ||mj — Ufc||y < and there exists a gradient gjk of Uj — Uk such that 
||5jfe||jv < whenever j,k > kn. It follows directly that is a Cauchy 

sequence in C, and thus has a limit u := limj_).oo Uj, as V is complete. 

Our next aim is to show that Uj —>■ u also in Sob(Z/I), and we shall proceed by 
constructing gradients for itfe, — u that tend to zero in W as I ^ oo. Thus, for every 
j and I let 

j j 

sij := Uki — = 'y ~ and hij = 3fei+i-i,fci+iJ 

i=l i=l 

from which it follows that hij is a gradient of Sij. Moreover, we set 

Si := lim sij = Uk, - u. 

J->oo 

As 

||sylk<^2-('+*-i) <2i-' and ||/jy ||vy < ^ < 21"', 

the sequences and are bounded. An application of Lemma 2.8 

provides us with convex combinations 

Ni Ni 

Sii — ^ ^ ^nd /i/j — ^ ^ Oiijhij 

j=i j=i 

such that sii —>■ 5/ in and hu —>■ hi in as z ^ oo, and (s/, hi) G R. Furthermore, 

||/z/||w = lim |l^/z||w < lim ||/ih||w < 2^“^ 

i—¥oo i—¥oo 

Finally, for every k > ki, we see that hi+gki^k is a gradient of Uk — u = {uk — Ukfj + si 
and 

\\hi + gki,k\\w < ll^/||w + IlSfci.fcllw < 2^“^ + 2“^ —0, as Z —^ oo. 

Letting Z —>■ oo we conclude that 

\\uk - u\\sob{u) < \\uk - u\\v+ \\hi + gkt,k\\w ^ 0, as k ^ oo. □ 

In general, there can be many gradients of an element u G V, see e.g. Sections 7.3- 
7.6, but we shall mainly be interested in the minimal one (in the following sense). 

Definition 2.10. Let u G V. An element gu G W is a minimal gradient of u if 
(u, gu) G R and 

llffullw ^ WqWw 


for a\\ g gW such that (u, g) G R. 


AN AXIOMATIC APPROACH TO GRADIENTS 


7 


Theorem 2.11. Every element u € Sob(ZY) has a unique minimal gradient. 

We will denote the minimal gradient of it by (?„. Note that, if a > 0, then gau = agu 
since agu is a gradient of gau and (when a > 0) 

“ IlSa-icrallvP — llffaullvp — a “ IlffiillvP J 

and the uniqueness in Theorem 2.11 shows that gau = oigu- 

Proof. Let I = infg ||g||pj/, where the infimum is over all gradients of u in IT, and 
let be a minimizing sequence, i.e. 

lim hjWw = I, 

J-S-OO 

where gj is a gradient of u for j = 1,2,.... The minimizing sequence is clearly 
bounded, and from Lemma 2.8 (with m = u ior i = 1,2,...) it follows that there 
exist convex combinations gi = converging to some g GW with {u,g) £ 

R. Since 5 is a gradient of u one has I < ||(?||^^, and thus 

I < \\g\\w = .1™ WMw ^ limsup|| 5 j||^^ = I, 

l—^CC) j—^QQ 

which implies that \\g\\y^/ = I. 

Let us now prove uniqueness. If gi and g 2 are two minimal gradients of u then 
h = ^(gi + ( 72 ) is also a gradient of u, which implies that 

I < ll^llw — idlsillw + llffzllw) = ^ 

and we conclude that h is also a minimal gradient of u. Hence 
llffilliv = llffzllw = ||i(5i + 52)||^y 

and since W is assumed to be a strictly convex space, it follows that ||51 — 52 11^ = 0i 
which proves that the minimal gradient is unique. □ 

3. The Dirichlet problem 

Assume in this section thatlA = {V.,V,W,W.,R) is a gradient space. 

The classical Dirichlet problem for harmonic (or p-harmonic) functions can be for¬ 
mulated as follows: subject to given boundary conditions in a domain, one tries 
to find a weakly differentiable function whose (weak) gradient has minimal norm 
among all such functions satisfying the boundary conditions. 

In the setting of gradient spaces, we shall formulate the problem in the following 
way. Let /Co be a subset of Sob(Z//) (which, in the classical setting, corresponds to 
the set of functions in a domain with zero boundary values). Given / £ Sob(Z//) we 
set 


ICf = ICo + f = {v£ Soh{U) ■.v-f£ /Co}, 

and think of /C/ as the analogue of the set of functions which are equal to / on the 
boundary of the domain. A solution of the Dirichlet problem with respect to /C/ is 
then given by an element u £ Kf such that 

llffiillw = icif IIpdII^^, 

vd/Cf 


8 


JOAKIM ARNLIND, ANDERS BJORN AND JANA BJORN 


where gu and gv denote the minimal gradients of u and v, respectively. As stated, 
the Dirichlet problem does not have enough analytic structure to ensure the exis¬ 
tence of a solution in the general case. Therefore, a Poincare inequality is intro¬ 
duced, which allows one to obtain a bound on the norm of an element in JCq in 
terms of the norm of its minimal gradient. 

Definition 3.1. A Poincare set is a subset A C Sob(W) for which there exists a 
constant C > 0 such that for all u £ A, 

llwlly < C 11^11^4/ 

for aW g £W such that (u, g) G R. 

Under the assumption that /Co is a (closed and convex) Poincare set one can obtain 
the existence of a solution to the Dirichlet problem. However, in general the solution 
will not be unique, see Examples 3.6 and 3.7. 

Theorem 3.2. For any nonempty closed convex Poincare set /Co C Soh{U) and 
f G Sob(/7), the Dirichlet problem with respect to 1Cf = ACq -f / has at least one 
solution. Moreover, if ui and U 2 are solutions to the Dirichlet problem, then g^ = 
gu2- 

Remark 3.3. The proof shows that if the minimizing sequence in the Dirichlet 
problem can a priori be assumed to be bounded in V, then the assumption that /Co 
is a Poincare set can be omitted in Theorem 3.2. This observation was e.g. used 
in Bjorn-Bjorn [2, Theorem 5.13] to prove the existence of capacitary minimizers 
for arbitrary bounded condensers. See Section 5 therein for examples and further 
discussion on the role of Poincare inequalities in the Dirichlet problem. 

Proof. Let C /C/ be a minimizing sequence, i.e. 

.lim hjWw = inf hvWw =■ 

3^00 v^K.f 

where gj denotes the minimal gradient of Uj. Clearly, the sequence {gjf’^i is 
bounded. Since /Co is a Poincare set there exists a C > 0 such that 

\Wj ~ fWv — ^ II w ’ 

and, by using (GS3), there exists a, g' GW such that 

Iki - fWv < C < C'{\\gj\\^ + Wg'Ww)^ 

which implies that is also a bounded sequence. From Lemma 2.8 it fol¬ 
lows that there exist convex combinations and {gi}f^i, converging to some 

functions u and g, respectively, with {u,g) G R. As /Co is convex we have Ui G 1Cf 
and, furthermore, since /Co is closed, it follows that u G ICf. It remains to show 
that gu is indeed a minimizer, which is easily seen from 

I < Il5«llrv — lll/llw “ ll^illrv — -f’ 

1—^00 

as {gifiZi is assumed to be a minimizing sequence (and cji, given by Lemma 2.8, 
are convex combinations of gi, gi+i,. ■.). 

Finally, let us prove that if ui and U 2 are two minimizers, then gu^ = gu 2 - Since 
/Co is a convex set, the element u = \{ui+U 2 ) is in AC/, and it has a (not necessarily 
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minimal) gradient ^{gui +ffu 2 )- As u G /C/ we must have ||^(( 7 mi + 5 ii 2 )||iy > I- 
But from the triangle inequality one obtains 

I ^ A 5»^2)||u/ — 2 Il5“illiv A 2 Il5«2llvp “ 

which implies that \\^{gui +ffu 2 )||n/ = IlffuJIiv = \\9u2\\w Since W is strictly 
convex, it follows that g^ = gu 2 ■ D 

There is one important special case, where the uniqueness of solutions can be as¬ 
sured. Namely, when the assignment u i—> is linear and /Cq is a linear subspace 
(and not only a convex set). 

Proposition 3.4. If the map u ^ gu is linear and /Cq C Sob(W) is a nonempty 
elosed linear subspaee, which is also a Poincare set, then the Dirichlet problem with 
respect to 1Cf has a unique solution. 

Proof. By Theorem 3.2, the Dirichlet problem with respect to 1Cf has at least one 
solution. Let ui and U 2 be two solutions. By Theorem 3.2 we know that = gu 2 - 
By assumption, the map it i—>■ is linear, from which it follows that gui-u 2 = 0- 
As /Co is a linear subspace, we have 

(3.1) ui-U 2 = (iti - /) - (it 2 - /) G /Co- 

Now, since /Cq is a Poincare set, it follows that 

||ltl — lt2||y < C 11^ = 0, 

which implies that iti = it 2 - CH 

Remark 3.5. In the classical situation, /Cq is usually the zero Sobolev space, and thus 
a closed linear subspace. Here (but for Proposition 3.4) we have merely assumed 
/Co to be a closed convex set (with no extra cost, as this is enough for the proofs). 

An advantage of this approach is that we can formulate the obstacle problem in the 
next section as a Dirichlet problem. In the obstacle problem the class of competing 
functions is only convex also in the classical situation, which traditionally means 
that it has to be handled separately. Alternatively one can treat the Dirichlet 
problem as a special case of the obstacle problem, but the opposite direction (to 
treat the obstacle problem as a Dirichlet problem) is not possible with traditional 
formulations of the problems. 

Example 3.6. Let V = C, W = R and define 

(3.2) 

R = {{u,g) €VxW:g> max(|Reu|, |ImM|)} and ICq = {u €V : Reu > 0}. 

Then U = {V,V,W, W, R) is a gradient space (note that we need an inequality, 
rather than equality, when defining R, for property (GI) to hold). Moreover, /Cq is 
a closed convex Poincare set, and I -|- oi is a solution of the Dirichlet problem with 
respect to /C/, with / = I, for all |a| < I. Thus we do not always have uniqueness 
in Theorem 3.2. (In Examples 3.6 and 3.7, i denotes the imaginary unit.) 

Example 3.7. Let V = IT^’^(R^, C) (the space of complex-valued functions 

on R^, cf. Section 7.1), W = L^(R^,R) and define 

R = {(u,g) € V X W : g > max(|V Reu], |VImM|) a.e. in R^}, 

where Vv is the distributional gradient of v. It is easy to verify that R = (V, V, W, W, R) 
is a gradient space (again we need an inequality when defining R), and that 


10 


JOAKIM ARNLIND, ANDERS BJORN AND JANA BJORN 


Sob(W) = C) (with an unorthodox gradient structure similar to the one 

in (3.2) and (7.3)). 

Let O = {x G : 1 < |a;| < 2}, /Cq = WQ^’^(f2, C) be the usual zero Sobolev 
space (which is a closed convex Poincare set), and / G Sob(W) be such that f(x) = 1 
for \x\ < 1 and f{x) = 0 for |x| > 2. By Theorem 3.2, the Dirichlet problem with 
respect to /C/ has a solution v G Sob(W). Then uq := Re w is a real-valued solution 
of the same Dirichlet problem, since every gradient of v is also a gradient of uq. In 
fact, uo(x) = 1 — log 2 |a;| is the unique solution of the classical Dirichlet problem 
for harmonic functions with the boundary data /. Let (p : [0,1] —>■ [0,1] be a 
continuously differentiable function such that (^(0) = (^(1) = 0 and ^ 1 

0 < t < 1. Also let u(x) = uo(x) + i(p(uo(x)). Then the minimal gradient of u is 

gu(x) = max(|Vuo(a;)|, |(/3'(uo(a;))| |VMo(a;)|) = |VMo(a:)|, 

and u is also a solution of the Dirichlet problem with respect to /C/, which hence does 
not have a unique solution, even though the existence of a solution is guaranteed 
by Theorem 3.2. 


4. The obstacle problem 

Let us now approach the obstacle problem for gradient spaces. That is, we would 
like to solve the Dirichlet problem given the extra constraint that the solution has 
to be larger than a given function (the obstacle). So far, there is no concept of 
ordering in a gradient space; hence, in the following we must assume that one may 
compare elements of V. For this purpose let us recall the dehnition of a linear 
preorder on a vector space. 

Definition 4.1. Let D be a vector space. A linear preorder on R is a binary 
relation < such that for a,b,c G V it holds that 

(1) a < a, 

(2) if a < 6 and b < c then a < c, 

(3) if 6 < c then a -I- 6 < a -I- c, 

(4) if a < 6 and a G [0, oo) then aa < ab. 

We write a < b it a < b and a ^ b. The positive cone of V, i.e. elements a G V such 

that a > 0, will be denoted by R+. 

It follows that 

(4.1) a<b <;=^ —b = a — a — b<b—a — b=—a. 

Note also that we do not assume antisymmetry, i.e. a < b < a does not necessarily 
imply that a = b, cf. however Definition 6.1. 

When introducing a linear preorder in a gradient space, it is natural to assume 
that it is compatible with the notion of convergence. 

Definition 4.2. A preordered gradient space is a gradient space 14 = {V, V, W, W, R) 
together with a linear preorder < on D such that it V 9 < '0 G R for i = 1, 2,..., 

and Ui ^ u (in V), then u < ip. 

Assume for the rest of this section that lA = (V,V,W, W, R) is a preordered gradient 
space. 
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To formulate the obstacle problem for preordered gradient spaces, we proceed in 
analogy with the Dirichlet problem: We choose a subset /Co C Sob(W), an element 
/ € Sob(Z//), an obstacle i/i G F, and set 

^il>J = {u G Soh{U) : u — f € ICq and u > ip}. 

A solution to the obstacle problem with respect to /C^ j is then given by an element 
u G AC,/,,/ such that 

where gu and g^ denote the minimal gradients of u and u, respectively. 

To prove the existence of a solution to the obstacle problem, we will reformulate 
the obstacle problem as a Dirichlet problem and use Theorem 3.2 to conclude that 
a minimizer exists. For this reason, we need the following result. 

Lemma 4.3. Let /Co C Sob(W) be a closed convex Poincare set. For f G Sob(Z//) 
and Ip G V the set 

f) = {v€lCo:v + f>ip} 
is a closed convex Poincare set. 

Proof. Since /Cq is assumed to be closed, it follows from Definition 4.2 that ICo{ip, f) 
is also a closed set. Moreover, as /Cq is a convex set, it follows that ICo{ip, f) is also 
convex (as the linear preorder respects sums and multiplication by positive real 
numbers). Finally, as ICo{ip, f) C /Cq, and /Cq is assumed to be a Poincare set, also 
/Co(i/>, /) is a Poincare set. □ 

The existence of solutions to obstacle problems can now be obtained directly from 
the Dirichlet problem. 

Theorem 4.4. For any closed convex Poincare set /Cq C Sob(ZY), / G Soh{U) and 
Ip G V, the obstacle problem with respect to has at least one solution provided 

that IC^pj 0. 

If ui and U 2 are solutions, then g^^ = . Moreover, if /Cq is a linear subspace 

of Soh{U) and the map gu is linear, then ui = U 2 . 

Proof. In the notation of Lemma 4.3, the set /C^j can be described as 

/C^./ = {uG Soh(U) -.u-fG ICoiiP, /)} = ICoiiP, f) + /, 

and since, by the same lemma, the set ICo{ip, f) is a closed convex Poincare set, one 
can apply Theorem 3.2 to conclude that there exists at least one solution as long 
as 0, and that the minimal gradient of a solution is unique. 

To prove the last part of the statement, we cannot use Proposition 3.4 directly, 
because the Poincare set ICo{ip, f) is not a linear subspace. However, since it follows 
from the definition of ICo{ip,f) that (3.1) holds whenever ui,U 2 G /C^,/, the proof 
of Proposition 3.4 applies also in this case. □ 

Remark 4.5. It is easily verified that Lemma 4.3 and Theorem 4.4 hold also for the 
following multi-obstacle problem: Given / G Soh{U) and (possibly uncountable) 
sets ih, $ C V, let 

= {u G Sob(W) : M — / G /Cq and ip < u < ip for al\ ip G and if G 4)}, 
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and find u € which minimizes among all u £ Note that it 

is not always possible to replace dl by max^g^ i/j (or $ by min^g,i> (p), as the latter 
bounds need not exist or need not be optimal with respect to the ordering <. See 
Section 6 for a further discussion on this topic. 

For the multi-obstacle problem we thus obtain the following result. 

Theorem 4.6. For any closed convex Poincare set /Co, sets $ C and f £ 
Soh{U), the minimization problem 

IlffullvE = lls^lln/ 

has at least one solution provided that /C^,<i>j ^ 0. 

If ui and U 2 are solutions, then . Moreover, if /Co is a linear subspace 

of Soh{U) and the map pu is linear, then ui = U 2 - 

The assumption that is nonempty in Theorem 4.4 can be rephrased in the 

following way. 

Proposition 4.7. Let /Co C Sob(W), / £ Sob(W) and if £ V. Then K.p,j ^ 0 if 
and only if there exists v £ /Co such that v > if — f. 

Proof. First, assume that there is u € /C^,/. By setting v = u — f it follows that 
u G /Co and v = u — f>ip — f since u> if. 

Conversely, assume that there exists u G /Co such that v > if — f. Defining 
u = V + f it follows that u £ Sob(///) (since JCq C Sob(W) and / G Sob(W), using 
(Gl)), u — f = V £ K.Q and u = v + f>if — f + f = if. Hence, u £ /C^ j. □ 

Remark 4.8. The space V in a gradient space U = [V, V, W, W, R) played a promi¬ 
nent role of a preordered space in this section, and will also play a vital role in 
Section 6. It however, does not play any role in Sections 3 and 5. On the other 
hand, the space W does not play any direct role in this paper, but we have chosen 
to still include it for symmetry reasons and possible later applications. 


5. Minimizing the Rayleigh quotient 
Assume in this section thatlA = {V,V,W,W,R) is a gradient space. 


In this section we consider another variational problem that can be treated using 
gradient spaces. Weak eigenfunctions of the Laplace operator can be found by 
minimizing the Rayleigh quotient 


Ray(u) 


I|v»IIl2 

\\u\y 


whose infimum gives the first (apart from 0) eigenvalue of the Laplace operator. If 
there exists a Poincare inequality on the set over which the infimum is computed, 
i.e. if 


for some C > 0, then it is clear that a positive infimum exists. To guarantee the 
existence of a minimizer, one can use the fact that the Sobolev space is com¬ 
pactly embedded into to find a sequence converging to a minimizer. Therefore, 
in the setting of gradient spaces, we shall minimize over sets which satisfy a version 
of the Rellich-Kondrachov theorem. 
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Definition 5.1. Let /C C Sob(W) be a cone, i.e. if it € /C then au £ JC for all 
a > 0. The cone /C is a Rellich-Kondrachov cone if for every bounded sequence 
C /C, such that is also a bounded sequence, there exists a conver¬ 

gent subsequence {itifc}^i which converges (in V) to an element u £ 1C. Moreover, 
a Rellich-Kondrachov cone is regular if, for u £ 1C, gu = 0 implies that w = 0. 

It follows directly from the definition that Rellich-Kondrachov cones are closed 
subsets of Sob(W). 

Note that the regularity assumption is necessary for any set to be a Poincare set. 
Furthermore, it is sufficient to guarantee that a Rellich-Kondrachov cone supports 
a Poincare inequality. 

Proposition 5.2. A regular Rellich-Kondrachov cone is a Poincare set. 

Proof. Let us assume that the regular Rellich-Kondrachov cone /C is not a Poincare 
set, i.e. there is no C > 0 such that 

llwlly < C 

for all u £ 1C. We will now show that, under this assumption, one may construct an 
element u £ K, with it 7 ^ 0 and gu = 0, which contradicts the fact that 1C is regular. 
If there is no Poincare inequality, then one may find a sequence {uk}’^i in 1C such 
that 


llflfclly > k \\gu,^ 11^^ . 

Since (for a > 0) it holds that 

llo^flfclly ^ k llagsfc lljy = k llgctiii, 11 ^ 

one may construct a rescaled sequence Uk = Ufc/Hitfelly with the same property. 
Thus, one obtains a sequence in K, (as /C is a cone) with ||ufc||y = 1 and 

WukWy > k \\guj\w^ which implies that 

\\9uk \\w — 

Thus, gu,, —t 0 which, in particular, implies that {guk}’^i is bounded. Now, since 
both sequences and are bounded, and /C is a Rellich-Kondrachov 

cone, we conclude that there exists a convergent subsequence converging 

to some u £ 1C. Clearly, ||u||y = I which implies that u 7 ^ 0. Moreover, gu^ —>■ 0, 
and from (GS4) it follows that (m, 0) £ R, which contradicts the fact that 1C is 
assumed to be regular. Hence, /C is a Poincare set. □ 


Theorem 5.3. Let 1C C Sob(lL) be a nonempty regular Rellich-Kondrachov cone. 
Then there exists an element u £ 1C such that 


llg^llw _ ; r Ilg^^lIlT o 

Iklly Ikllp 


Proof. For any u £ Sob(W), such that u 7 ^ 0, let 


Ray(u) 


hllv ■ 


llgcmllyp _ _ llff-ullvi/ 

\Wu\\y \\au\\y ||u|| 


For a > 0 it follows that 
(5.1) Ray(att) = 


V 


Ray(M). 
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Since /C is a Poincare set (by Proposition 5.2), there exists C > 0 such that Ray('(;) > 
C for all i; £ /C, which implies that the infimum 

I = inf Ray(?;) 

v£K 

v^O 

is positive. Let be a minimizing sequence, i.e. a sequence such that 

I = lim Ray(£ti). 

2—)-CXD 

The normalized sequence given by Ui = Uij ||Mi||y clearly fulfills Ray(iti) > I (by 
the definition of / as the infimum), and from (5.1) one obtains 

I < Ray(Mi) = Ray(iti), 

which implies that limi_^oo Ra-y(wi) = d, i.e. {ui}^i is also a minimizing sequence. 
Moreover, it follows that {gui}'^i is a bounded sequence since 

I = lim Ray(Mj) = lim . 

t—^OO l—^OO 

As /C is a Rellich-Kondrachov cone one can find a convergent subsequence 
converging to some u € 1C, which must have ||u||y = 1. From the two bounded se¬ 
quences and {gui }'^i one can use Lemma 2.8 to construct convex combi¬ 
nations 1 and {gi}^i which converge to u and g, respectively, with (u, g) £ R. 

Since gk, given by Lemma 2.8, are convex combinations of we get 

hWw = .1™ \\9^\\w ^ limsup||g„ llw = I- 

k^oo 

It follows that 

I < Ray(«) = = llg^ll^ < ||5||^ < I 

\W\v 

which shows that Ray(u) = I. □ 

6. Least upper bounds and lattice structures 

For two real-valued functions, one may define their least upper bound by a point- 
wise choice of the maximum of the two function values. However, a pointwise 
construction is not available in the setting of (preordered) gradient spaces, and 
we shall investigate to what extent one may define an upper bound with the help 
of a minimization problem. The idea behind this approach is that the pointwise 
maximum of two nonnegative functions / and g minimizes the LP-norm among all 
functions h such that h > f and h > g. 

More generally, for two positive elements £ Vi the aim will be to find an 

element u £ V such that u > tjji, u > 'ifj 2 and 

Ikllv = inf ||t||^, 

V 

where the infimum is taken over all £ P such that v > tpi and u > '02. Such 
an upper bound will not necessarily be a least upper bound, with respect to the 
linear ordering, but is only an upper bound with minimal norm. In fact, requiring 
that the above construction yields a least upper bound in general leads to severe 
restrictions on the underlying spaces in the case of noncommutative algebras. 

To reach the desired results, we have to refine our notion of ordering in a gradient 
space. Namely, we shall assume that the norm is compatible with the ordering in 
the following sense. 
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Definition 6.1. An ordered gradient space U = {V,V^W,W,R) is a preordered 
gradient space such that is a strictly convex Banach space and for u,v € V we 
have 

(6.1) 0 < u < u ^ ||u||^^ < ||u||^, . 

Assume for the rest of this section that U = (V, V, W, W, R) is an ordered gradient 
space. 

It follows that the preorder < will be a partial order on 1^, i.e. ii u,v G V, u < v 
and V < u, then u = v. Indeed, \i u,v & V, u < v and v < u, then using (3) in 
Definition 4.1 shows that 

0 = u — u<v — u<u — u = 0, 
and hence by (6.1), ||u — u\\y < ||0|ly = 0, so u = u. 

Example 6.2. Note, however, that it does not follow that < is a partial order on 
V. To see this, let V = C'(R) with sup-norm, 

V = {f : f = h a.e. for some h €V} 

and let u < u if u < u pointwise a.e. as functions (where a.e. refers to the Lebesgue 
measure). Then < is a partial order on V but only a preorder on V. One can clearly 
choose W, W and R (in many ways) so as to make it into an ordered gradient space. 

In fact, for the results in this section, the spaces W and W, as well as the gradient 
relation R, will not play any role, it is only V and V and the conditions imposed 
on them that will be involved here. However, the discussion is still important to 
better understand the concept of ordered gradient spaces. 

The following observation will be of use to us. 

Lemma 6.3. Let u,v G V. Then 

0<u<v ||u||^ < llull^ . 

Proof. Assume that 0 < u < v. By (6.1) we know that ||u||y < ||u||y. Assume that 
ll^lly = Iklly let w = ^{u -b v). Then u < w < v and thus, by (6.1) again, 
\\u\\y < ||w||y < ||u||^. Hence ||u||^ = ||u||^ = ||w||^ = ||5(m + w)||^, and since V 
is strictly convex u = v, which contradicts that u < v. Therefore ||u||y < ||u||y. □ 

We are now ready to solve the minimization problem which constructs an upper 
bound of two elements in V with least possible norm. 

Proposition 6.4. For G V set 

Lt = -02) = {u G V '.u>ifi and u > '02}- 

If LI ^ 0 then there exists a unique element u G V such that 

hllv = inf ||w||y . 

Proof. Let be a minimizing sequence in Ll with 

lim llu^ll^^ = inf ||u||^^ =: I. 

l—¥CiO uGii 

Since {ui}fLi is bounded there exists, by Corollary 2.7, a sequence Ui = 
converging to some u. It follows directly that Ui > and Ui > ■02 for i = 1,2,.... 
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From the definition of a preordered gradient space, it follows that u > tpi 
u > ip2, which implies that m G Furthermore, since Ui is a convex combination 
of it is clear that 

I < ||u||y = lim \\ui\\y < limsup \\u,\\y = /, 

2—^■OO 

which proves that there exists a minimizer in fl. 

Next, let us prove uniqueness. Assume that ui and U2 are two minimizers. In 
particular, ||ui||y = ||m2|Iv = I- Since d(ui + U2) > and ^{ui + U2) > '02, we 
get that \{ui +■112) £ and thus I < ||^('ai + 'n2)||y From the triangle inequality 
one obtains 

I < + 1 1 Hazily = 1, 

which implies that I = ||ui||y = ||u2||y = ||5(^*i +M2)||y As V is assumed to be 
strictly convex, it follows that ui = U2- D 

Remark 6 . 5 . Proposition 6.4 and its proof can also be regarded as a special case 
of the multi-obstacle problem. For this, one defines a new gradient relation R = 
{{u,u) : u £ V} with W = V and W = V. The existence and uniqueness then 
follow directly from Theorem 4 . 6 . Note that the minimizing sequence is bounded 
in this case and thus Remark 3.3 applies here. In any case, V is automatically a 
Poincare set with the above choice of R. 

Thus, a necessary and sufficient condition for such a minimizer to exist is that there 
exists at least one upper bound of 0 i and ip2 in V ■ Therefore, we introduce the 
following subset of V. 

Definition 6.6. The V-bounded positive cone is given as 

B+ = { 0 €P : 0 < ifj < u for some u £ V}. 

We also define V+ =V <1 B+ = {u £ P : u > 0 }. 

Note that V+ is closed, which follows immediately from the assumption that 14 is a 
preordered gradient space (cf. Definition 4 . 2 ). 

If 01,02 £ then there exist ui,U2 £ V such that 0 i < Mi for i = I, 2 . In 
particular, it follows that mi -I- M2 > 0 i + 02 > ipi for i = 1 , 2 . Hence, there 
exists a unique solution to the minimization problem in Proposition 6.4 for any 
01,02 £ B+. 

Consequently, we can introduce the maximum of two P-bounded elements. 

Definition 6.7. Let 0i,02 £ B+. The unique minimizer in Proposition 6.4 is 
called the maximum o/0i and 02 and is denoted max(0i,02). 

Note that max(0i,02) £ P+ since max(0i,02) £ P and max(0i,02) > 0 i > 0 . 
(We do not define max(0i,02) unless 0i,02 £ Bj^.) However, max(0i,02) is not 
necessarily a least upper bound with respect to the ordering on P (see the example 
in Section 8 . 5 ). Nevertheless, it enjoys the following properties. 

Lemma 6.8. Let 0i,02 £ and m £ P. Then the following are true: 

( 1 ) ifu> 01, then max(M, 0 i) = u, 

(2) if u > ipi, u > 02 and u max(0i,02), then ||M||y > ||max(0i, 02)||y. 
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Proof. (1) Assume that u > Then u € By (6.1), ||ii||y > ||M||y for 

V € ri(M, ipi), and hence u has minimal norm in Q,{u, ifi). Thus, max(u, fji) = u. 

( 2 ) Assume that u > tpi and u > ' 02 - As rt € and ||max('0i, i/; 2 )||y is 

the infimum of ||n||y among v € we must have ||u||y > \\m.ax{'ipi,'ip2)\\v 

Moreover, since the minimizer is unique, we must have ||M||y > ||max(i/'i,' 02 )||y 
whenever M ^ max)!/!!,'(/; 2 ). □ 

Remark 6.9. Both for the proof of Proposition 6.4 and the one outlined in Re¬ 
mark 6.5, it is enough to require that lA is a preordered gradient space with the 
additional requirement that V be strictly convex. However, for u G V+ it is nat¬ 
ural to require that max(u, u) = u, and this is true if and only if U is an or¬ 
dered gradient space, which can be seen as follows: If there are u and v such that 
0 < u < V but ||it||y > ||ii||y, then u cannot be the solution of the minimization 
problem for max(M,u), and thus max(u,M) ^ u. The converse direction follows 
from Lemma 6.8 (1). 

The least upper bound property of max(^i,i/' 2 ) is problematic, since an upper 
bound V of ijji and '02 need not be comparable to max('0i,'02) (see the example in 
Section 8.5). Here we need to be a bit more precise. If 0i, ■02 S i3-|_, then they may 
have many upper bounds in \ H+. For our purposes we will however (mainly) 
be interested in upper bounds that belong to V+, and their minimality within this 
class. In order to clarify this, we make the following definition. 

Definition 6.10. An upper bound v £ 1+ of 0i, 02 S i3+ is a V+-least upper bound 
of 01 and 02 if f < M for any upper bound m G V 0 of 0 i and 02 . 

V.\.-greatest lower bounds are defined analogously. 

Since < is a partial order on V it follows that if a V+-least upper bound of 0i and 
02 exists then it is unique. Similar uniqueness holds for V0-greatest lower bounds. 

Proposition 6.11. If v £ V is such that n > 0i G n > 02 G and v is 
comparable to max( 0 i, 02 ), then v > max( 0 i, 02 ). In particular, if tpi and 02 have 
a V+-least upper bound v, then v = max( 0 i, 02 ). 

Proof. If V is comparable to max(0i, 02 ) then, by definition, either v > max(0i, 02 ) 
or n < max( 0 i, 02 ). Since v £ H( 0 i, 02 ), the statement v < max( 0 i, 02 ), which 
implies that HiiHy < ||max(0i, 02 )||y (by Lemma 6.3), contradicts the fact that 
max( 0 i, 02 ) minimizes the norm in fl( 0 i, 02 ). Hence, v > max( 0 i, 02 ). 

If, in addition, is a V+-least upper bound of 0i and 02 , then one cannot have 

V > max( 0 i, 02 ) (since that would contradict the assumption that u is a least upper 

bound), and it follows that v = max( 0 i, 02 ). □ 

Let us now introduce another variational problem in order to define the minimum of 
two elements 0i, 02 G P+. The idea is to minimize the (norm)-distance to elements 
that are lower bounds of 0i and 02 . However, as 0i and 02 are not necessarily 
elements of V (and, in particular, ||0i — u||y need not be defined for u £ V) we 
shall instead minimize the distance to max( 0 i, 02 ) G V. 

Proposition 6.12. For 0i,02 G B+ we set 

fl' = 0001 , 02 ) = {v £V :O<i;<0i and v < 02 } C V+. 

Then there exists a unique element u £ IT such that 

||max( 0 i, 02 ) - -ully = inf ||max( 0 i, 02 ) - v\\y . 

V^il' 
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Proof. The set il' contains the element 0 and is therefore always nonempty. Set 
M = max(^i,'02) and let be a minimizing sequence in W, i.e. 

lim \\M - UiWy = inf \\M - v\\y . 

1^00 v^VL' 

As is a bounded sequence (due to 0 < 'Ui < 0i £ B+), there exists (by 

Corollary 2.7) a sequence {ui}fZi converging to some u, where each ■Uj is a convex 
combination of It follows from the definition of a preordered gradient 

space that u £ ft'. Moreover, 

I < \\M - u\\y = lim \\M - u^Wy < lim \\M - Ui\\y = J, 

i—^oo i—^oo 

which shows that u is indeed a minimizer. 

Next, let Ml and U 2 be two minimizers fulfilling \\M — Mi||y = \\M — U 2 ||y = I. 
Since mi,M 2 £ it is clear that ^{ui + U 2 ) £ fl', and one obtains 

I <\\M - \{ui + U2)||^ < \ \\M - UiWy + \\\M - U 2 \\y = I, 
which shows that 

\\M - mWy = \\M - U 2 \\y = i ||M - Ml + M - M 2 II 1 .. 

As V is assumed to be strictly convex it follows that mi = M 2 . □ 

Let us now make the following definition. 

Definition 6.13. For "01,'02 £ we define min('0i,02) to be the (unique) mini¬ 
mizer in Proposition 6.12. 

Our next result shows that the existence of V+-least upper bounds implies the 
existence of V+-greatest lower bounds and thus that V+ is a lattice. Recall that a 
partially ordered set (A, <) is a lattice if every pair of elements has a greatest lower 
bound and a least upper bound in A. 

Proposition 6.14. If there exists a V+-least upper bound [which then must be 
unique) for all pairs mi,M 2 £ V+, then V+ is a lattice, and moreover max(Mi,M 2 ) 
is the V+-least upper hound of ui and U2, and min(Mi,M 2 ) is the V+-greatest lower 
bound of ui and M 2 . 

Proof. First note that max(Mi,M 2 ) is the V+-least upper bound of mi and M 2 , by 
Proposition 6.11. Let m £ P+ be a lower bound of mi and M 2 and set 

V = max(M, min(Mi, M2)). 

Since mi and M 2 are upper bounds for both v and min(Mi,M 2 ), we have v < Ui for 
i = 1,2 as M is the least such upper bound (by Proposition 6.11 again). Hence 
max(Mi,M 2 ) — V > 0. Using (4.1) and v > mm(ui, U 2 ), we then conclude that 

0 < max(Mi,M2) — V < max(ui,U2) — min(Mi,M2), 
from which it follows that 

||max(Mi,M2) - 'Oily < ||max(Mi,M2) - min(Mi,M2)||y , 

as II is an ordered gradient space. Since min(Mi, M 2 ) is the unique minimizer of the 
above norm (by Proposition 6.12), we must have v = min(Mi,M 2 ). Hence, 

min(Mi,M2) = max(M, min(Mi, M2)), 

which implies that min(Mi,M2) > v. Thus mi and M2 have a V+-greatest lower 
bound which equals min(Mi, M2), and hence V+ is a lattice. □ 
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We can now obtain the following characterization. 

Theorem 6.15. The following are equivalent: 

(a) there is a V+-least upper bound for all ui,U 2 G V+, 

(b) max(ui,U 2 ) is the V+-least upper bound for all ui,U 2 G V+, 

(c) V+ is a lattice, 

(d) there is a V+-greatest lower bound for all ui,U 2 G V+, 

(e) min(ui,U 2 ) is the V+-greatest lower hound for all ui,U 2 G V+. 

Proof, (a) => (b) This follows from Proposition 6.11. 

(b) => (c) and (b) => (e) This is the conclusion of Proposition 6.14. 

(c) => (a) This follows from the definition of lattice. 

(e) => (d) This is trivial. 

To complete the proof we show that (d) => (b). Let ui,U 2 G V+ and u = 
max(Mi,M 2 ) G V+. Also let ft G V+ be an arbitrary upper bound of ui and U 2 . Let 

V be the V+-greatest lower bound of u and u, which exists by assumption. As Ui is 

also a common lower bound, we have Ui < v, i = 1,2. Hence v is an upper bound 
of Ml and U 2 . As m is the upper bound with least norm, we have Iklly > \M V 
Since also v < u, Lemma 6.3 implies that v = u. Thus u = v < u, showing that 
u = max(ui,M 2 ) is the V+-least upper bound of ui and U 2 . As ui and U 2 were 
arbitrary, we have shown (b). □ 

A natural question to ask is whether V (and not only V+) is a lattice in this setting? 
As the ordering is linear, one can show that as soon as every pair of elements in 

V has a common upper bound (in V), it follows that H is a lattice; clearly this is 
also a necessary condition. One can refine this a bit, and in order to do so let us 
introduce the linear subspace (see Lemma 6.19) 

Vq := {u € V : u < V tor some v G V+} = {u — v : u,v € V+} 

of V. We then have the following results (whose proofs we postpone to the end of 
this section). 

Proposition 6.16. Vq is a lattice if and only ifV+ is a lattice. In this case, for all 
ui,U 2 G V+, their V+-least upper bound max(Mi,M 2 ) is even least among all upper 
bounds in V. 

Similarly, the V+-greatest lower bound min(ui,U 2 ) is greatest also among all 
lower bounds of ui and U 2 in V. 

In particular, it follows that one can replace “V+-least” and “V+-greatest” by “V- 
least” and “H-greatest” (with the obvious interpretation) in Theorem 6.15 (while 
leaving the other V+’s) to produce four more equivalent statements. 

Theorem 6.17. V is a lattice if and only if V = Vq and is a lattice. 

Note that V = Vq it and only if every element in V has an upper bound in V+, or 
equivalently, if every pair of elements in V has a common upper bound in V. 

The condition V = Vo cannot be dropped, as seen by the following example. 

Example 6.18. Let V = V = C and say that m < z; if Re it < Re u and Im u = Im m. 
Then V+ = {AgR:A> 0} and Vb = R yf R. Here V+ and Vq are lattices, but V 
is not. 

We do not know if Vq is always closed, but we next show that Vq is indeed a linear 
subspace. 
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Lemma 6.19. Vq is a linear subspace. 

Proof. Let u,v € Vq and a > 0. Then it is rather obvious that u + v, au G Vq. The 
only nonobvious fact we need to show is that —u £ Vq. As m £ Vq, there is w £ V+ 
such that u < w. Then 0 < w — u G V and w > 0. Hence —u < w — u G V+. □ 

Proof of Proposition 6.16. First assume that V+ is a lattice, and let ui,U 2 G Vq. 
We need to show that iti and U 2 have a Vb-least upper bound. By Lemma 6.19, 
—Ui G Vo and thus it has an upper bound n G V+ C Vo, i = 1,2. It follows that 
w := —V 1 —V 2 G Vq is a common lower bound of ui andw 2 . Hence, 0 < Ui — w G V+, 
1 = 1,2. Then 2 ; = max(ui — w,U 2 — w) is the V+-least upper bound of mi — w and 
U 2 — w, by Theorem 6.15, as V+ is assumed to be a lattice. Any upper bound in V 
of Ml — w and U 2 — w necessarily belongs to V+, and thus z is also least among all 
upper bounds oi ui — w and U 2 — w in V. It follows that ic + 2 : is a y-least upper 
bound of Ml and M 2 . As w + z £ Vq, it is least among all upper bounds in Vo as 
well. Applying this to —mi and —M 2 shows that mi and M 2 also have a Vb-greatest 
lower bound, and thus Vb is a lattice. 

Next, assume that Vb is a lattice and let mi,M 2 £ Vb_. Then mi and M 2 have 
a Vb-least upper bound w and a Vb-greatest lower bound z. Any upper bound of 
Ml (in V) must belong to V+ and thus mi is a V+-least upper bound of mi and M 2 . 
Moreover, 0 is a common lower bound of mi and M 2 , so z > 0, as it is greatest, and 
thus z is a V+-greatest lower bound. Hence V+ is a lattice. 

Finally, let mi,M 2 £ and assume that V+ (or equivalently Vb) is a lattice. 
By the above, the V+-least upper (greatest lower) bound of m and M 2 is Vb-least 
(greatest) as well. It follows that it is also y-least (greatest), since every upper 
(lower) bound v G V oi ui and M 2 satisfies m > mi > 0 (m < mi £ V+) and thus 
necessarily belongs to Vq. □ 

Proof of Theorem 6.17. First, assume that 17 is a lattice. Then u G V and 0 have a 
17-least upper bound w which must belong to 17+, so m £ Vb, i.e. Vb = 17. Moreover, 
Vb is thus a lattice by assumption, and hence, by Proposition 6.16, V+ is also a 
lattice. 

Conversely, if 17+ is a lattice and 17 = Vb, then 17 = Vb is also a lattice by 
Proposition 6.16 again. □ 

7. Examples of gradient spaces. I. Sobolev spaces 

In this and the next section we shall present a collection of examples that serve 
as a justification for the abstract gradient spaces we have introduced. As we will 
see, several known cases of generalized gradients are included and, in some cases, 
our framework leads to extensions of previously known results, as well as a few 
new results. We also show that higher-order operators, such as the Laplacian, can 
be considered as “gradients” in our framework. Moreover, we demonstrate explic¬ 
itly that noncommutative algebras can be included, by studying finite-dimensional 
matrix algebras as well as infinite-dimensional operator algebras. 

7.1. Sobolev spaces on unweighted R”. Let A1(R") and AI(R”,R”) be the 
sets of a.e.-equivalence classes (with respect to the Lebesgue measure) of measurable 
functions from R" to R and from R" to R", respectively. Let 1 < p < 00 . We 
introduce a relation R so that 

(7.1) U = (L^’(R”),7W(R"),LP(R",R"),7W(R",R"),i?) 
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is a gradient space, where R") is the set of vector-valued functions from 

R” to R". Here we let 

(u, Vu) G R 

if Vu is the distributional gradient of u, defined by 

(7.2) f u{x)\7ip{x) dx = — f \7u{x)(p{x) dx for all (/? G C^(R"'), 

dR" dR" 

where C))°(R") is the space of all infinitely differentiable functions with compact 
support in R”. Then Sob(W) becomes the usual Sobolev space IT^’^(R”) and since 
^p(Rn) 1 < p < oo) is uniformly convex, properties (GSl) and (GS2) hold. 
It follows immediately from (7.2) that V(—m) = — Vm, and thus (GS3) holds. It 
is also straightforward that (7.2) is preserved under taking limits as Uj —>■ u in 
^p(Rn) in LP(R",R"), i.e. {u,v) G R. Hence, (GS4) is fulfilled and 

we conclude that U is a gradient space. 

A (linear) partial order on A4(R"') is introduced by writing / > 0 if the set 
{x G R” : f{x) < 0} has Lebesgue measure zero. One also easily verifies that 
the requirements in Definitions 4.2 and 6.1 are satisfied. We may thus conclude 
that (7.1) is an ordered gradient space with respect to the standard (almost every¬ 
where) ordering of functions. 

It is well known that if D C R" is a bounded open set then 

||u||L!>(n) < C'n||VM||LP(n) for all u G ^“(D), 

see e.g. Theorem 2.4.1 in Ziemer [25]. Thus, the closure Wo^’^(H) of C^{^) in 
1H^’P(R") is a Poincare set. By Theorem 2.5.1 in [25], it is also a regular Rellich- 
Kondrachov cone. 

With respect to the above gradient relation, the corresponding Dirichlet problem 
becomes the p-Laplace equation 

ApU := div(jVMl^“^Vu) = 0 

with the boundary data u = f G W^’^(R") on dil, while the Rayleigh quotient 
gives rise to the eigenvalue problem ApU — XuP~^ = 0 for 0 < u G Hb’^(D). 
Another possibility is to let 

W = (LJ’(R"), (R"), LP (R”), (R"), R) 

with {u,g) G R ii g > [Vuj a.e. (note that we need an inequality for property (Gl) 
to hold). This leads to the same Sobolev space Sob(W) = W^’P(R”). It is easily 
seen that all our axioms are satisfied also in this case and that we obtain an ordered 
gradient space (with almost everywhere ordering). This definition of gradient rela¬ 
tion is less orthodox, but is more in line with the metric space definitions given in 
Sections 7.3-7.6 below. Let us however first consider weighted R". 

7.2. Weighted R". Let 1 < p < oo and let dg = w{x) dx be a p-admissible weight, 
see Heinonen-Kilpelainen-Martio [7]. Here we let 

W = (LP(R", At), A1(R”), L'’(R”, R", At), AI(R”, R”), R) 

with (u^v) G i? if f is the gradient of u defined in Section 1.9 in [7], i.e. there 
is a sequence ^pi G (^“(R") such that both —>• u in LP(R”,At) and —>■ u 

in LP(R", R", At). (The gradient depends on p and At, but for locally Lipschitz 
functions it coincides with the usual distributional gradient.) We thus obtain 
Sob(77) = i7^’^(R"; At), in the notation of [7]. If g is the Lebesgue measure, then 
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is the unweighted Sobolev space from Section 7.1. A nat¬ 

ural partial order on Sob(7Y) is as before given by ^-a.e. pointwise inequality of 
functions. 

As in the unweighted case, for a bounded open set C R", the closure Rg/i) 
of C^(n) in p) will be a Poincare set and a regular Rellich-Kondrachov 

cone. The corresponding Dirichlet problem will be 


min / \\7u\'^w{x) dx 

Jn 

among all u G i7^’P(R";/j) with u — f G Here, Vu stands for the 

gradient defined above. One easily verifies that the minimization problem is equiv¬ 
alent to the weighted p-Laplace equation div(r(;(a:)|Vu) = 0, see Chapter 5 
in [7], and that the Rayleigh quotient leads to the weighted eigenvalue problem 
div(w;(a:)|VM|^“^Vu) — XuP~^w{x) = 0. 

As in the unweighted situation, we can alternatively let 

(7.3) U={LP(R^,fx),M{R^),LP{Il^,fj.),M{R^),R) 

with {u,g) G R it g > |Vu| a.e. Then Sob(Z/f) = R^’P(R”;/i) as before, and the 
above minimization problems will be the same as in the vector-valued case. One 
can also consider similar gradient spaces on open subsets of R". In all cases it is 
easily seen that all our axioms are satisfied and that we obtain ordered gradient 
spaces. 

Another nonstandard choice of a gradient relation in unweighted R” is 
R = {{u,g) : u G and g > M|Vu| a.e.}. 


where M|Vm| is the Hardy-Littlewood maximal function of Vu. This choice is re¬ 
lated to the Hajlasz gradient in Section 7.5 below and leads to yet another Dirichlet 
problem. Similarly, on weighted R", the weighted maximal function 


M^v{x) := sup 


B^x 


KB) 


|u| d/i 


provides a gradient relation. 

For other possible choices of gradient relations leading to different minimization 
problems and partial differential equations see Section 8.2 below. 


7.3. Newtonian Sobolev spaces on metric spaces. In order to see how to fit 
these spaces into our theory of gradient spaces we first need to give a (very brief) 
introduction to the theory of Newtonian spaces. 

Let 1 < p < oo and let X = {X, d, g.) be a metric space equipped with a 
metric d and a Borel regular measure g, which is positive and finite on all balls. A 
measurable function g : X ^ [0,oo] is a p-weak upper gradient of an everywhere 
defined function u : X ^ [~oo, oo] if for p-almost all nonconstant rectifiable curves 
7 in 

(7.4) \u{x) - u{y)\ < f gds, 

J~f 

where x and y are the endpoints of 7 , and the integration over 7 is with respect to 
the arc length ds. Here p-almost all means that there exists p G LP(X) such that 
J^pds = 00 for all curves 7 failing (7.4), see e.g. Chapter I in Bjorn-Bjbrn [1] for 
this and the other basic Newtonian theory needed here. 
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Moreover, a Borel function g : X —[0, oo] is an upper gradient of u if (7.4) holds 
for all nonconstant rectifiable curves. However, if we had based our theory upon 
upper gradients, then (GS4) would have failed, and therefore the p-weak upper 
gradients will be the ones that are of interest to us. 

Upper gradients were introduced by Heinonen and Koskela [8], while Koskela 
and MacManus [12] introduced the p-weak upper gradients (because of the problem 
mentioned above with upper gradients and (GS4)). Shanmugalingam [18] defined 
the Newtonian spaces based on these notions (they can equivalently be defined 
using either upper gradients or p-weak upper gradients) and showed that they are 
always Banach spaces. 

Note that u above is required to be everywhere defined for the definition of (p- 
weak) upper gradients to make sense. Indeed, it is easily verified that ii u = u 
/i-a.e. and p is a p-weak upper gradient of u, then g need not be a p-weak upper 
gradient of u. (In R^, let e.g. u = 0 and u = Xrx{o}i i-e. the characteristic function 
of R X {0}.) However, as we want V and W to be normed (not just seminormed) 
spaces, the easiest approach is to consider p-a.e. equivalence classes. 

We therefore let A4{X) be the set of p-a.e. equivalence classes of measurable 
functions from X to [— 00 , 00 ], and set 


U={LP{X),M{X),LP{X),M{X),R), 


where ([u], [p]) £ R if there are everywhere defined representatives u £ [u] and 
g £ [p] such that p is a p-weak upper gradient of u. Note, however, that not all 
representatives of [u] have p-weak upper gradients in (X). 

The space Sob(W) becomes the Newtonian Sobolev space. Strictly speaking 
Sob(W) = N^’P{X)/^ in the notation of [1] (where ^ is the p-a.e.-equivalence 
relation), while the Newtonian space N^’P{X) considered therein consists of all 
pointwise defined u £ LP{X) which have p-weak upper gradients in LP{X). If 
X = R" (with Euclidean distance) and dfi = w dx \s a. p-admissible weight, then 
Sob(Z/I) coincides with i7^’P(R";p) from Section 7.2, see Appendix A. 2 in [1]. If /i 
is the Lebesgue measure, then Sob(W) = IU^’P(R”), see Shanmugalingam [18]. 

That axioms (Gl), (G2) and (GS1)-(GS3) hold follows from results in Ghapter 1 
of [1], while (GS4) follows from Proposition 2.3 in [1]. It is also clear (due to the 
monotonicity of integration) that U is an ordered gradient space and a lattice (with 
the p-a.e. ordering). Moreover, the maximum max(M, v) is then the p-a.e. pointwise 
maximum. 

The minimal gradient that we obtained in Theorem 2.11 is in this case usually 
called the minimal p-weak upper gradient and it is not only norm-minimal but also 
pointwise minimal p-a.e. and local in the sense that it is zero p-a.e. on every level 
set {a; £ A : u{x) = c}, see Ghapter 2 in [1]. 

Standard assumptions in the theory of Newtonian spaces on metric spaces are 
that the underlying measure p is doubling and supports ap-Poincare inequality, i.e. 
there exist constants G > 0 and A > 1 such that for all balls B = B{x,r) we have 
fJ.{2B) < Cfi{B), and for all integrable functions u on A and all (p-weak) upper 
gradients g of u, 



(7.5) 


where fs ■= fg f dfi := Jg f dn/ ijl{B) and XB = B{x, Xr). Here, for simplicity, we 
also assume that A is unbounded. These assumptions imply that the Friedrichs’ 
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inequality 

(7.6) 

holds for all u in 


[ \u\Pdfi <Ce f g^d^i 
JE J E 


(7.7) jCo{E) := {[m] e Sob(W) : it = 0 on X \ ii}, 

where E is an arbitrary bounded measurable subset of X. Thus, the space ICo{E) 
is a (closed convex) Poincare set for any bounded measurable set E C X, and the 
theory from Sections 2-4 can be applied. 

Usually one considers the slightly smaller zero-Sobolev space 


(7.8) JCo{E) ■= {[u] : u e N^'P{X) and it = 0 on X\E}c ICo{E). 

If G is open, and X is weighted R” (as in Section 7.2), then /Co(G') = E[q'P{G; g,), 
while JCo{G) can be larger; e.g. if G = i? \ A", where B is a ball and K C B is a 
compact set with zero measure and positive capacity, then 


jCo{G)=H^o’^{B;t,) 2 H^o’^{G; g) = )Co{G). 


For nonopen E the space ICo{E) is essentially the space iVg’^(A), cf. the study of 
Dirichlet and obstacle problems on nonopen sets in Bjorn-Bjorn [2]. The Dirichlet 
problem in this setting was first considered by Shanmugalingam [19], and exten¬ 
sively studied since then. See Bjorn-Bjorn [1] for further references. 

Since the minimal p-weak upper gradient is not a linear operation (as g-u = gu). 
Proposition 3.4 cannot be applied in this case. Nevertheless, uniqueness of solutions 
of the Dirichlet problem is proved by different methods under the assumption of a p- 
Poincareinequality, see Cheeger [3, Theorem 7.14] or Bjorn-Bjorn [2, Theorem 7.2]. 

It is also known that the p-Poincare inequality implies the Sobolev embedding 
JCo{E) —>• L'^{E) for some q > p, and that the embedding K.q{E) —>• LP{E) is 
compact, see Bjorn-Bjorn [1, Theorem 5.51] and Hajlasz-Koskela [6, Theorems 5.1 
and 8.1]. Thus, /Co(A) and JCo{E) are regular Rellich-Kondrachov cones, which 
makes it possible to also solve the “eigenvalue problems” 


\\gu\\LP{x) 

min - 

u&Ko(E) l|Ml|_LP(jf) 


and 


\\gu\\LP[x) 
mm - 

WuhpiX) 


see e.g. Latvala-Marola-Pere [13]. 


7.4. Newtonian spaces based on Banach function lattices. In the above 
theory of Newtonian spaces one can replace the space by another space. 

A vector space Y CL M{X)oi (p-a.e. equivalence classes of) measurable functions 
on a metric space {X, d, p) (as in Section 7.3) is a Banach function lattice if the 
following axioms hold: 

(PO) IMIf determines Y, i.e. Y = {u C M{X) : 1|m1|y < oo}; 

(PI) J]-]]^ is a norm; 

(P2) the lattice property holds, i.e. if Jm] < J?;] p-a.e. then 1 [m1|y < Ikllv; 

(RF) the Riesz-Fischer property holds, i.e. if > 0 p-a.e. for all n, then 


OO 

n—l 


oo 

n=l 
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Note that a Banach function space is a more restrictive concept requiring some 
further axioms, see the discussion in Maly [15]. 

Let us additionally assume that Y is reflexive, and that the norm is strictly 
convex. We then introduce the gradient space 

U={Y,M{X),Y,M{X),R), 

where ([u], [g]) € i? if there are representatives u € [it] and g € [g] such that g 
is a y-weak upper gradient of u, i.e. that (7.4) holds for y-almost all curves 7 . 
For the exact definition of F-weak upper gradients see [15], where the basic theory 
is developed. That axioms (Gl), (G2) and (GS1)-(GS3) hold also follows from 
results in [15], while (GS4) follows from Proposition 5.6 in Maly [14]. Moreover, 
the gradient space is ordered (with the /i-a.e. ordering). 

The minimal gradient that we obtained in Theorem 2.11 is in this case usually 
called the minimal F-weak upper gradient. Also here it is pointwise minimal /i-a.e. 
and local, see [14]. Note however that in [14] and [15], F is not assumed to be 
reflexive and the norm Il'Hy need not be strictly convex. 

One can define K.q{E) and ICo{E) similarly as in (7.7) and (7.8). They are closed, 
by e.g. Corollary 7.2 in [15], and clearly convex. Whenever they are Poincare sets 
our results in Sections 3 and 4 show the existence of solutions to the Dirichlet and 
obstacle problems. (We are not aware of any earlier such results in the Newtonian 
theory beyond spaces.) 

7.5. The Hajlasz gradient. The theory of Hajlasz gradients, as introduced by 
Hajlasz in [5], is similar to that of (p-weak) upper gradients in that it also applies to 
arbitrary metric spaces and that the gradient is scalar (rather than vector-valued) 
and the operation of minimal Hajlasz gradient is not linear. There are, however, 
several substantial differences, such as lack of locality, see below. 

Let {X, d, g) be a metric space as in Section 7.3. A Borel function h : A —>■ [0, 00 ] 
is a Hajlasz gradient of a function u : X ^ [— 00 , 00 ] if for all x,?/ G A \ Z, where 
g{Z) = 0, we have that 

(7.9) \u{x) - u{y)\ < d{x, y){h{x) + h{y)). 

As before, to obtain an ordered gradient space we choose 1 < p < 00 and let 
U = {LP{X),M{X),LP{X),M{X),R). 

This time {u, h) G R ii h is a. Hajlasz gradient of u (which is easily seen to be 
well-defined on g-a.e. equivalence classes of functions). 

The Sobolev space Sob(W) then coincides with the Hajlasz space M^’P(A), con¬ 
sisting of all u € LP{X) with a Hajlasz gradient in LP{X). This almost always 
(except for some pathological situations) makes Sob (77) to be strictly smaller that 
LP{X). In contrast, if A contains no nonconstant rectifiable curves (e.g. A = R\Q 
or A = R with the snowflaked metric d{x,y) = |x — //]“, 0 < a < 1), then 
N^’P{X)/^ equals LP{X). Lemma 4.7 and Theorem 4.8 in Shanmugalingam [18] 
show that one always has M^’P{X) C N^’P{X)/^ and that 4 times a Hajlasz gra¬ 
dient is an upper gradient. Moreover, if g is doubling and A satisfies a g-Poincare 
inequality for upper gradients for some q < p, then M^’P{X) = A^’P(A)/^. (Note 
that if A is complete, g is doubling and A satisfies an (upper gradient) p-Poincare 
inequality, then by Keith-Zhong [11] it also satisfies a g-Poincare inequality for 
some q < p.) 
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It is easily verified that axioms (Gl), (G2) and (GS1)-(GS3) hold for Hajlasz 
gradients. That (GS4) is satisfied follows from the fact that every LP-convergent 
sequence has a ^-a.e. converging subsequence. Moreover, the gradient space is 
ordered (with the /i-a.e. ordering). Thus, the results in Section 2 apply to Hajlasz 
spaces and show in particular that they are Banach spaces and that there is a unique 
minimal Hajlasz gradient. These properties were originally proved in Theorems 2 
and 3 in [5]. 

Next, Hajlasz functions always satisfy the 1-Poincare inequality, as is easily 
seen by twice integrating (7.9) over a ball B with respect to x and y. As for the 
Friedrichs’ inequality (7.6), a similar repeated integration over B and 2B \ B gives 
for all u € M^’P{X) vanishing outside a ball B = B{x,r), 


i 


|u|P dfi 


< 


< 


< 


/ \u{x) - u{y)\P dn{x) d^i{y) 

J2B\B JB 

/ / d{x, yf{h{x) + h{y)Y dy{x) dy{y) 

J2B\B JB 

C'rP ( / hixY df^ix) + / HyY dyi{y) 
\Jb J2B\B 

C"rP / hP dn, 

J2B 


provided that y, is doubling and reverse doubling for H, i.e. that 


{l+e)y{B) < y{2B) < Cy{B) 


for some e, C > 0. Thus, 


ll“lli,p(x) = / \u\^dy<CBl < C's||h||Pp(^). 

J B J “ZB 

Note here that the last integral cannot be taken only over B, since the Hajlasz 
gradient lacks locality, i.e. m = 0 in some set does not imply that the minimal 
Hajlasz gradient = 0 in that set. On the other hand, locality holds for minimal 
weak upper gradients based on curves. Also contrary to the upper gradient case, the 
minimal Hajlasz gradients are only norm-minimal, and not /i-a.e pointwise minimal, 
see Example B.l in [1]. 

Nevertheless, our results in Sections 3 and 4 show the existence of solutions to 
the Dirichlet and obstacle problems. As far as we know, these problems have not 
been considered for the Hajlasz spaces before. 


7.6. Gradients from Poincare inequalities. Another possibility to define a gra¬ 
dient relation is through Poincare inequalities; namely, we say that (u, k) G R ii for 
all balls B = B{x,r) C X, 


(7.10) 



where ub is the integral average as before, and A > 1 is some fixed constant. We 
also let 


U={LP{X),M{X),LP{X),M{X),R), 
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It is clear that (Gl) and (G2) hold. (Note, however, that for (G2) it is important 
that we use the 1-Poincare inequality in (7.10), since with a p-Poincare inequal¬ 
ity in (7.10) the subadditivity is not at all clear.) Also, (GS1)-(GS4) are clearly 
satisfied, since (7.10) is preserved under taking LP-limits. 

The space Sob(Z/l) consists of all u G LP{X) such that (7.10) holds for some 
Poincare gradient k G LP{X). Theorem 2.11 then implies that there exists a /r-a.e. 
unique minimal Poincare gradient ku satisfying (7.10). 

To solve the Dirichlet and obstacle problems we need Poincare sets. An appli¬ 
cation of Holder’s inequality to (7.10) implies the p-Poincare inequality (7.5) (with 
g replaced by k). Assume that p is doubling. We can now use Theorem 5.1 from 
Hajlasz-Koskela [6] which implies the (( 7 ,p)-Poincare inequality 


(7.11) 


i 


\u- Ub\ 


\ 1/9 

'd^l] <Cr 


/ - 

JdXB 


kPdn 


i/p 


for some q > p, and in particular the (p, p)-Poincare inequality. Now let A C X be 
a bounded and measurable set, and fix a ball B such that E C B and fi{B\E) > 0. 
Let /Co consist of all u G Soh{l4) such that u = 0 p-a.e. in X\E. Then (7.11) with 
q = p implies that for every it G /Co, 



where 9 G (0,1). Inserting this into (7.12) and subtracting from both sides yields 

{l-e)(^£\u\Pdp^ ^\cr(^£^kPdp^ 

From this and the doubling property of p we conclude that 


Iklly = [ \ufdfi<CE f kldfi<CE\\ku\\w^ 

Jb JdXB 

i.e. that /Co is a Poincare set. Proposition 3.4 now makes it possible to solve the 
Dirichlet problem min||A:„||w among all u G Sob(W) such that u = f in X \ E 
and / G Soh{U) is fixed. That /Co is a Rellich-Kondrachov cone is guaranteed by 
Theorem 8.1 in [6]. We remark that neither the Dirichlet nor the obstacle problem 
have been studied in this setting before. 


8. Examples of gradient spaces. II. Other examples 

8.1. Gradient spaces from continuous linear maps. Let V and W be vector 
spaces, let E C E be a reflexive Banach space and let IE C IE be a strictly convex 
Banach space. Let D C E be a (norm)-closed linear subspace and let E : D ^ W 
be a continuous linear map. One defines the graph of F as the relation Rp C E x IE 
with 


Rp = {{u,F{u)) ■ u G D} 
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and one may readily check that Rf is a, gradient relation. To show that U = 
(V, V, W, W, Rf) is a gradient space, one needs to check property (GS4) (note that 
(GS3) holds since F is linear). Thus, assume that u,Ui &V and g,gi gW are such 
that [ui^gi) G Rf (i-e. gt = F(ui)) for i = 1,2,..., and that 

11“ - UiWy 0 and \\g - F{ui)\\yy 0. 

Since the domain of F is assumed to be closed, it follows that u G D, which implies 
that 

||F(u) - F{ui)\\y, = 0, 

as F is continuous. Gonsequently, g = F(u) which, by definition, implies that 
{u,g) G Rf- 

We shall now provide two more concrete examples of this approach, together 
with some applications to partial differential equations. 

8.2. More general variational problems and PDEs. Let ft C R" be a bounded 
open set and consider D = V = and W = 1 < p < oo, e.g. 

with the norm ii“irw = |j;|^ dx. Let A(x) be an (n x n)-matrix with bounded 

real measurable entries, which is uniformly elliptic in the sense that |A(x)^| > a|^| 
for some a > 0, all x G 17 and all f G R". 

Then F : IT^’P(O) —>• L^’(17;R”), given by F(u) = A(x)Vu, is a continuous 
linear mapping and defines a gradient relation Rf as in Section 8.1. The space 
Sob(W) obtained in this way is the usual Sobolev space and it is naturally 

ordered by the a.e. ordering of functions. Theorems 2.4.1 and 2.5.1 in Ziemer [25], 
together with the ellipticity of A, imply that the subspace 1L)J’^(17), which is the 
closure of C^(fi) in is a regular Rellich-Kondrachov cone (and thus a 

Poincare set) also with respect to the gradient relation Rf (cf. Section 7.1). Hence, 
for every / G W^’^(H), Theorem 3.2 and Proposition 3.4 provide us with a unique 
solution of the Dirichlet problem 

min / \A{x)yu{x)\^ dx 
JQ 

among all u G lP^’P(f2) with u — f G 1Pq’^( 17). This minimizer is a weak solution 
of the elliptic equation 

div(|H(x)Vu|^“^A(x)^H(x)Vu) = 0. 

In particular, if A is the identity matrix, then this is the classical p-Laplace equation 

ApU = 0. 

Similarly, Theorem 5.3 makes it possible to minimize the Rayleigh quotient 

In\Mx)^u\Pdx 

In this setting, there are other possible choices for F. For V = D as above and 
W = LP{Vl) X LP{Q.\ R"), equipped with the norm 


consider 

( 8 . 1 ) 


F{u){x) = (A(m), diu{x ),..., dnu{x)) G R x R”, 
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where A : —?► L^iyi) is any bounded linear operator. The obtained space 

Sob(Z/^) is still and its subspace WQ^’^(n) is a regular Rellich-Kondrachov 

cone (and thus a Poincare set). The Dirichlet problem then corresponds to the 
variational problem 

min f (|A(u)|^ + |Vm|^) da:, 

Jn 

among all u G with u — f € WgSome natural choices are A(u) = u 

and A(m) = uxe, where xe is the characteristic function of a measurable set E G fl. 
These choices lead to 

min f (|m|^ + |Vu|^) da; and min[ f |u|^da;+ f |Vit|^da;y 

Jn \Je Jn ) 

When n = R”, the obstacle problem, associated with the first functional and the 
obstacle ip = XG for an open G C R", is closely related to the definition of the 
Sobolev capacity, see e.g. Section 2.35 in Heinonen-Kilpelainen-Martio [7]. 


8.3. Higher-order operators. Let V = D = 1T^’^(R") denote the subspace of 
L^(R") consisting of functions with first and second order distributional derivatives 
in L^(R"). Furthermore, let W = L^(R”) and F{u) = Au, which clearly is a 
continuous linear mapping from V to W. 

Theorem 4.4.1 in Ziemer [25] implies that for all u G ITg’^(n), which is the 
closure of in 1F^’^(R”), the VF^’^(R")-norm is equivalent to 

\diju\'^ dx. 



Since F{u) = —jCpM and dijU = where u is the Fourier transform of m, 

Parseval’s identity shows that for all u G C'(j“(0), and hence for u G Wq (fl). 





<C' [ \u\^\^\U^ = C"\\Au\\l.^^.y 

From this we conclude that ||M||y < C'"||Am||w, and it follows that IFo’^(n) is a 
Poincare set with respect to the “gradient” relation 

R = {{u,Au) :mG 1F^’^(R")}. 


Theorem 3.2 and Proposition 3.4 now provide us, for every / G 1F^’^(R"), with a 
unique solution of the Dirichlet problem 


jAwp dx 


Jn 

among all u G hF^’^(R") with u — f G VFg’^(r2). In terms of partial differential 
equations, the above minimization problem is equivalent to the biharmonic equation 
A^m = 0 with the boundary data u = f and Vu = V/ on dD. 

Of course, F{u) = Au is not the only choice. One may as well let F{u) be the 
Hessian matrix of u. Higher-order gradients and operators can also be considered. 
It is also easy to mix derivatives of different orders in the same way as in (8.1). We 
will not dwell further upon these extensions here. 
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8.4. Gradient spaces from lower semicontinuous sublinear maps. Let V be 

a vector space and let {W, <) be a preordered vector space. A map F : D ^ W \s 
sublinear if Z? is a linear subspace and 

(1) F{u + ri) < F{u) + F{v), 

(2) F{au) = aF{u), 
for all u,v £ D and a > 0. 

Proposition 8.1. Let F : D ^ W be a sublinear map. Then the set 
Rf = {iu,g) eV xW : F{u) < g} 
is a gradient relation on V x W. 

Proof. (Gl) Assume that {u,g) G Rp and {u',g') G Rf, which implies that F{u) < 
g and F{u') < g'. As F is sublinear, F{u + u') < F{u) + F{u') < g + g'^ which 
implies that (u + u',g g') G Rf- 

(G2) Assume that {u,g) G Rf and that a > 0. Since / is a sublinear map it 
holds that F(au) = aF(u) < ag which implies that {au,ag) G Rf- D 

Let V CV and W QW he reflexive Banach spaces such that W is strictly convex. 
Furthermore, we assume that is a closed linear subspace of V, F{D) C W and 
that F : D ^ W IS sublinear and lower semicontinuous. This immediately implies 
that properties (GS1)-(GS3) are fulfilled. Let us now show that property (GS4) 
holds. Assume that D B m ^ u (in V) and gt ^ g (in W) with {ui,gi) G Rf for 
i = 1, 2,..., which implies that F{ui) < gt for i = 1,2,.... Since D is closed, it is 
clear that u € D. Then, as F is lower semicontinuous, one obtains 

F{u) < liminf F(ui) < liminf gi = lim gi = g, 

i—¥oo i—yoo i—¥oo 

which implies that {u,g) G Rf- Hence, {V,V,W,W,Rf) is a gradient space. 

Note that the Newtonian spaces and their p-weak upper gradients (as well as the 
Hajlasz gradients and the gradients given by Poincare type inequalities) can be seen 
as a special case of the above construction. We have also seen that in those cases 
there are plenty of Poincare sets and regular Rellich-Kondrachov cones. Moreover, 
in the same spirit as in Section 8.2, the p-weak upper gradients from Section 7.3 
can be combined with e.g. u into new sublinear maps, such as the vector-valued 
map u I—(it, p„). 

8.5. Matrix algebras. So far, we have considered examples of gradient spaces 
based on commutative algebras (of functions), as well as more general, abstract, 
examples. Let us now illustrate that also noncommutative algebras fit into the 
framework we have developed. 

Let A be a vector space of (complex or real) matrices of dimension iV, and let 
denote the hermitian transpose of the matrix A. The Frobenius norm 

(8.2) = VtrAtA 

is strictly convex and, since A is finite-dimensional, the space (-4, H-Hpj.Qj,) is a 
uniformly convex Banach space. As in Section 8.4 (with V = V = W = W = A), 
any linear map F : A A (which is automatically continuous since A is finite¬ 
dimensional) induces a gradient relation Rf on A. In particular, one may choose 
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an inner derivation 


F{A) = [A, := AS - SA 


for some (fixed) 5 € A. With such a choice, U = {A^A^A^A^Rf) becomes a 
gradient space. 

Moreover, via positive matrices one may introduce a linear ordering. Namely, 
for matrices A and B one writes A> B li the matrix A — B is positive definite or 
positive semidefinite. With respect to this ordering, U is an ordered gradient space. 

For hnite-dimensional matrices one may easily illustrate the fact that max('!/)i, "02) 
is not necessarily comparable to every upper bound of and ip 2 - By setting 


i/ji 



and '!/j 2 


it is straightforward, but somewhat tedious, to check that the 2x2 identity matrix 
I 2 minimizes the Frobenius norm among hermitian matrices satisfying — i/ii > 0 
and ^ — 1/12 > 0. Setting 



one readily checks that A > ipi, A > ijj 2 and that A — I 2 has the eigenvalues 

A+ = 2 + 75 > 0 
A_ = 2 - 75 < 0. 


Hence, A is an upper bound for '0i and 1^2 which is not comparable to I 2 . 

For self-adjoint algebras of bounded operators on a Hilbert space (which, in some 
sense, are natural noncommutative examples of our theory), the above situation is 
more or less generic, since if the hermitian elements of such an algebra form a 
lattice, then the algebra is commutative [20]. 


8.6. Trace ideals. As concrete infinite-dimensional noncommutative examples of 
our framework, we consider trace ideals of compact operators (see e.g. Simon [21] 
for a comprehensive treatment). Let B{H) denote the algebra of bounded linear 
operators on a separable Hilbert space H ; the scalar product on H will be denoted 
by (•,•), and the induced norm by |[■|lJJ. For A € B[H) one defines the adjoint 

operator A* via {Ax,y) = {x,A*y), as well as the operator norm, given by 

Pll = „ inf ll^a;||^. 

A self-adjoint operator A G B{H) (i.e. an operator satisfying A* = A) is called 
positive, and one writes A > 0, if {Ax, x) > 0 for all x € H. For two operators 

A,B€ B{H) one writes A > B A A — B > Q. The operator norm and the 

adjoint operation makes B{H) into a C'*-algebra and, in particular, a Banach space. 
However, this is not the Banach space we want to use for our purposes, since if B{H) 
is reflexive as a Banach space with respect to the operator norm, then it is finite- 
dimensional (see e.g. Takesaki [23, p. 54]). Instead, we shall consider trace ideals 
together with their associated trace norms. 

It is a well-known fact that every nonempty proper ideal / ^ B{H) is contained 
in the ideal of compact operators JC{H) ([21, Proposition 2.1]). Furthermore, every 
compact operator A G IC{H) has a unique (up to ordering) sequence {/ii(A)}ig/ of 
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positive numbers (where I is either a finite or countable index set), called singular 
values, such that for x € H, 

Ax = y^^fii{A){ei,x)ei, 
iel 

where both {ei}ig/ and {cijig/ are orthonormal sets [21, Proposition 1.4]. In fact, 
{fii{A)}i^i are the (strictly) positive eigenvalues of the self-adjoint positive operator 
I A| = 'yA*A. Let {ek}‘^i be an orthonormal basis for H. The trace of an operator 
a 1 > 0 is defined as the sum 

OO 

tr A = ^{Aek,ek) = ^fii{A), 
k=l iGl 

which may or may not converge (in case it does, the sums are absolutely convergent 
since every term is nonnegative). For 1 < p < oo, we let L^{B) denote the set of 
compact operators A for which the sum 

Pll^ := (trlAlPy/P=(j^MAf 

converges. (The case p = 2 is an infinite-dimensional analogue of the Frobenius 
norm (8.2).) Recall that is defined via the functional calculus for operators 
(seee.g. Rudin [17, Chapter 12]). The normed space Ij-ljp) is a Banach space, 

and it is a particular example of a symmetrically normed ideal, which satisfies 

(8.3) IIBaIII^ < ||R|| llAjj^ and P|| < P||^ 

for A G LP{B) and B G B{H) ([21, Proposition 2.7]). Moreover, LP{B) is known to 
be uniformly convex (Dixmier [4, p. 30] and McCarthy [16, Theorem 2.7]). (Note 
that the above construction can be generalized to traces on semifinite von Neumann 
algebras, see e.g. Takesaki [24, Chapter IX] for an introduction to noncommutative 
integration theory.) 

Our aim is to illustrate that one can construct an ordered gradient space with 
V = W = B{H) and V = W = LP{B), with respect to the standard ordering on 
operators as described above. One may introduce a gradient relation on B{H) x 
B{H) in many different ways, e.g. as in Section 8.1, where one chooses a bounded 
(and hence continuous) linear map T : D ^ ^{H) for a closed subset D C U’{B). 
Note that, in this context, a bounded operator T is such that there exists C > 0 
with 


\\T{A)\\^<C\\A\\^ for all A Gi?. 

Consequently, by defining the gradient relation 

Rt = {{A,T{A)):A€D}, 

it follows that 

(8.4) U = {LP{B), B{H), LP{B), B{H), Rt) 

is a gradient space. Furthermore, we shall prove that U is in fact an ordered gradient 
space. The result is stated below in Theorem 8.2, but we postpone the proof until 
the end of this section. 
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Theorem 8.2. Let T : D ^ LP{B) be a hounded linear map defined on a closed 
subset D C LP{B) and let 1 < p < oo. Then U = {LP[B), B{H), LP{B),B{H), Rt) 
is an ordered gradient space with respect to the standard partial ordering of positive 
operators. 

Poincare sets, with respect to the gradient relation Rt, are given by subsets ft C D 
such that T is bounded from below on LI, i.e. there exists c > 0 such that 

lin^)llp>cP||^ for all Ag a 

Let us illustrate the fact that there are many operators T : LP{B) —>■ LP{B) which 
are bounded from below, by the following example. For any M G B{H) we let Tm 
denote the multiplication operator induced by M, i.e 

fM{A)=MA 

for A G LP{B). (Recall that, since LP{B) is an ideal in B{H), the product MA lies 
in LP{B).) From (8.3) it follows that that the operator Tm is bounded 

||fM(A)||,= ||MA|l^<|lM||P||^, 
and we let Tm denote the rescaled operator Tm = Tm/‘2. \\M\\, giving 

||TM(A)|l^<ip|l^. 

Finally, we let T = 1 — Tm (where 1 denotes the identity operator on LP{B)) and 
deduce that 

||r(Al)||^ = p - Tm{A)\\^ > ||Gl||^ - \\Tm{A)\\^ > i . 

Hence, any subset of LP{B) is a Poincare set with respect to the gradient relation 
dehned by T. Further examples are given by Fredholm operators, for which one 
may hnd natural Poincare sets. 

Definition 8.3. Let X and Y be Banach spaces and let F" : X ^ Y he a, bounded 
linear operator. F" is a Fredholm operator if 

(1) imF" is closed, 

(2) ker F is hnite-dimensional, 

(3) coker F = Y/ \mF is finite-dimensional. 

Next, we show that for a Fredholm operator, the complement of the kernel is a 
Poincare set. 

Proposition 8.4. Let X andY he Banach spaces, and let F : X ^ Y be a Fredholm 
operator. Then there exist a closed subspace V Q X and a constant C > 0 such 
that X = V (B ker F and 

lkllx<C||J^(^)lly forallveV. 

Proof. It is a standard fact that a hnite-dimensional subspace of a normed space is 
complemented (see e.g. Rudin [17, Lemma 4.21]), i.e. there exists a closed subspace 
V such that X = V 0kerF. Hence, one may consider the operator F = F\y ■. V ^ 
imF which is a bijective bounded operator between two Banach spaces (since imF 
is closed). By the bounded inverse theorem [17, Corollary 2.12 (b)], there exists a 
bounded inverse F~^ : imF —>■ H. Thus, for every u G imF there exists a constant 
C > 0 such that 


34 


JOAKIM ARNLIND, ANDERS BJORN AND JANA BJORN 


In particular, one may choose u = F(y) (for arbitrary v € V), which gives 

lkllx<C'IIWIk = C||F(^;)||y 

and proves the second part of the statement. □ 

Finally, we will prove Theorem 8.2, i.e. that U (as defined in (8.4)) is an ordered 
gradient space. The results below are more or less standard, but we choose to repeat 
them here for two reasons: firstly, statements in the literature are not adapted to 
our particular setting and, secondly, we want to facilitate for readers who are not 
so familiar with operator algebras. Let us start by recalling the following lemma, 
which we state without proof. 

Lemma 8.5 (Lemma 2.6 in McCarthy [16]). For 0 < A, B G B{H) and \ < p < oo 
it holds that 

tr + tr < tr(A + BY. 

In particular, if A, B G LP{B) and 0 < A < B then 

\\Bfp - ||A||P = trfiP - tr AP > tr(B - AY > 0, 
and thus \\A\\j, < ||B||p. 

Lemma 8.6. If {AY'Yi is a sequence of operators in U'[B), then 

lim llAijj = 0 lim (AiX,x) = 0 for all x G H. 

Proof. Since |lAi|| < ||Ai||p, the Cauchy-Schwarz inequality yields 

|(^,a;,a;)| < \\Aix\\^\\x\\jj < P*|| ||a:||^ < Pz|lp||x||^, 

from which it follows that \{AiX, x)| —>■ 0 as i —>• oo. □ 

Lemma 8.7. Let {Ai}'Y.^ be a sequenee in LP{B) sueh that Ai > B for some 
B G B{H). If there exists A G LP{B) such that limi_>oo ||^ ~ ^*llp = 0 then A> B. 

Proof. Assume that ||A — Ai||p —>• 0 with Ai > B for i = 1,2,..., which implies 
that 


lim ((A — Ai)x, x) = 0, 

i—¥co 

by Lemma 8.6. Next, one may write 

{{A - B)x, x) = ((A - Ai)a;, x) + ((A^ - B)x, x) > ((A - Ai)x, x), 

since Ai > B. As limi_>oo((A — Ai)x,x) = 0 it follows that ((A — B)x,x) > 0 for 
all X G H, which is equivalent to A > B. □ 

Proof of Theorem 8.2. This now follows directly from Lemmas 8.5 and 8.7. □ 
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8.7. Upper gradients of operator-valued functions. In close analogy with the 
theory of p-weak upper gradients in Section 7.3 one may introduce upper gradi¬ 
ents of operator-valued (or, more generally, Banach space valued) functions, see 
Heinonen-Koskela-Shanmugalingam-Tyson [9], [10]. In particular, we shall con¬ 
sider functions from a metric measure space {X,d,fi) into the space LP(B), as 
introduced in Section 8 . 6 . 

Thus, let {X, d, p) be a metric measure space and let 5"’’^ denote the set of (p-a.e. 
equivalence classes of) functions f : X ^ LP{B) such that 

ll/llr = (^ ll/lIpC^p) < oo. 

Since LP{B) is uniformly convex, it is for certain values of r and p known that 
is uniformly convex (due to the fact that one can prove a Clarkson inequality in 
for instance, one may choose 1 < p < 2 and r = p (see Takahashi-Kato [22] 
for details). 

For g > 1, following [9], we say that a nonnegative measurable function g : X ^ 
R is a g-weak upper gradient of / £ S’^’^ if 

(8-5) Wfhia))-f{7{b))\\^< [ gds 

J-, 

for g-almost every rectifiable curve 7 : [a, b] —> X. We define a gradient relation 
R C 5'’’^ X W, where W denotes the set of (T‘^(2f)-equivalence classes of) functions 
X ^ R, as follows 

R = {{u,g) : u £ , p £ VF and p is a p-weak upper gradient of u}. 

(Or more precisely, there is a representative of p which is a p-weak upper gradient 
of some representative of u.) As for the weak upper gradients in Section 7.3, it is 
immediate to check that properties (Gl) and (G2) are fulfilled, and so R is indeed 
a gradient relation. Consequently, we consider the gradient space 

U= {S'^’P,V,L%X),W,R), 

where V denotes the space of (p-a.e. equivalence classes) of functions X —>■ U‘{B). 
Properties (GSl) and (GS2), of a gradient space, are fulfilled since both 5"’’^ and 
L^{X) are uniformly convex. Property (GS3) is satisfied as it follows immediately 
from (8.5) that if p £ L^{X) is a p-weak upper gradient of u, then p is also a p- 
weak upper gradient of —u. The fact that (GS4) holds follows (mutatis mutandis) 
from the corresponding result for upper gradients considered in Section 7.3 (cf. 
Bjorn-Bjorn [1, Proposition 2.3]). Hence, we conclude that W is a gradient space. 

The existence of Poincare sets is analogous to the case of real-valued functions in 
Section 7.3. Namely, Heinonen-Koskela-Shanmugalingam-Tyson [9, Theorem 4.3] 
shows that whether a Poincare inequality is supported or not, does not depend 
on the Banach space in which the functions take their values. Therefore, if a 
metric measure space X supports a Poincare inequality for real-valued functions, 
it supports a Poincare inequality for functions with values in an arbitrary Banach 
space. 
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